package cn.itcast.com.homework.day725;

import java.util.Scanner;

/*
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
注意：如果有多个最长回文串，返回其中一个即可

示例 1：
输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：
输入: "cbbd"
输出: "bb"
 */
public class test3 {
    public static void main(String[] args) {
        System.out.println("请输入字符串");
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        String ggg = "";
        int s_length = s.length();
        for (int i = 0; i < s_length; i++) {
            for (int i1 = 0; i1 < s_length; i1++) {
                //使用切割方法将
                String ss = s.substring(i1);
                if(huiwen(ss)==true){
                    if (ss.length() > ggg.length()){
                        ggg = ss;
                    }
                }
            }
        }
        System.out.println(ggg);

    }

    public static boolean huiwen(String ss){
        char[] chars = ss.toCharArray();
        int length = chars.length;
        boolean a = false;
        for (int i = 0; i < length / 2; i++) {
            if(chars[i]!=chars[length-1-i]){
                break;
            }
            if(i==length/2-1){
                a = true;
            }
        }
        return a;
    }
}
